查看原文
其他

深入浅出格密码理论(四)|SIS与LWE问题

Steven Yue 隐私计算研习社 2024-01-09


PS:内容与图片总结于Daniele Micciancio教授的讲座。

1

q阶随机格

2

生成q阶随机格


3

q阶随机格的对偶关系

4

Ajtai提出的One-way Function(SIS)


5

Regev提出的Learning With Errors(LWE)


来源:https://zhuanlan.zhihu.com/p/162006921


作者:Steven Yue


分享仅供学习参考,若有不当,请联系我们处理。


END

1.论文详解丨联邦学习开源框架

2.SPDZ 学习笔记-基于Somewhat的全同态加密构造的安全多方计算(1)

3.论文详解丨基于错误学习难度实现联邦学习的高效差分隐私安全聚合

4.论文合集|2023 PETS会议 (CCF-C) 论文名单


继续滑动看下一个

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存